Economic Impact of Container-loading Problem
نویسندگان
چکیده
منابع مشابه
Algorithms for the Container Loading Problem
In this paper we consider the three-dimensional problem of optimal packing of a container with rectangular pieces. We propose an approximation algorithm based on the "forward state strategy" of dynamic programming. A suitable description of packings is developed for the implementation of the approximation algorithm, and some computational experience is reported. Zusammenfassung: Zur nn aherungs...
متن کاملHeuristics for the container loading problem
The knapsack container loading problem is the problem of loading a subset of rectangular boxes into a rectangular container of fixed dimensions such that the volume of the packed boxes is maximized. A new heuristic based on the wall-building approach is proposed, which decomposes the problem into a number of layers which again are split into a number of strips. The packing of a strip may be for...
متن کاملA Tree Search Algorithm for Solving the Container Loading Problem
The paper presents a tree search algorithm for the three-dimensional container loading problem (3D-CLP). The 3D-CLP is the problem of loading a subset of a given set of rectangular boxes into a rectangular container so that the packed volume is maximized. The method has two variants: the packing variant guarantees full support from below for all packed boxes, while this constraint is not taken ...
متن کاملNeighborhood structures for the container loading problem: a VNS implementation
This paper presents a Variable Neighborhood Search (VNS) algorithm for the container loading problem. The algorithm combines a constructive procedure based on the concept of maximal-space, with five new movements defined directly on the physical layout of the packed boxes, which involve insertion and deletion strategies. The new algorithm is tested on the complete set of Bischoff and Ratcliff p...
متن کاملA Hybrid Meta-heuristic for the Container Loading Problem
It is very common in an enterprise daily operation to solve Container Loading Problem (CLP). Especially, it is an important issue in the logistic management. The problem aims to determine the arrangement of objects with the best utilization ratio in a container. It belongs to the combinatorial optimization problem. In this paper, a two-phased method focusing on the improvement of the efficiency...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions on Maritime Science
سال: 2020
ISSN: 1848-3313,1848-3305
DOI: 10.7225/toms.v09.n02.010